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Abstract 

Let R > S be finite Frobenius rings for which there exists a trace map T : $R — > 
sR. Let Cf^s '■= {x i y T(ax + /3f(x)) : a,j3 £ R}. Cj^s is an S-linear subring- 
subcode of a left linear code over R. We consider functions / for which the ho- 
mogeneous weight distribution of Cfs can be computed. In particular, we give 
constructions of codes over integer modular rings and commutative local Frobenius 
that have small spectra. 
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1 Introduction 



The homogeneous weight, introduced for integer residue rings in [5] and extended for 
arbitrary finite rings in [10J, has been studied extensively in the context of ring-linear 
coding. It can be viewed as a generalization of the Hamming weight; in fact it coincides 
with the Hamming weight when the underlying ring is a finite field and is the Lee 
weight when defined over Z4. Many of the classical results for codes over finite fields 
for the Hamming weight have corresponding homogeneous weight versions for codes 
over finite rings. The MacWilliams equivalence theorem holds for codes over finite 
Frobenius rings and quasi- Frobenius modules with respect to the homogeneous weight 
[TUfTf] . Analogues of several classical bounds have been found for this weight function 
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[3lHjfT2] . Combinatorial objects such as strongly regular graphs can be constructed 
from codes over finite Frobenius rings with exactly two nonzero homogeneous weights 
[2|5lfT6] . Although homogeneous weights exist on any finite ring, if the ring in question 
is Frobenius, these weight functions can be expressed in terms of a character sum [15] , 
a property we shall use here. 

Let Tr : GF(g r ) — > GF(q) be the usual trace map from GF(q r ) onto GF(q). Let / : 
GF(g r ) — > GF(q r ) be an arbitrary map. A construction of a GF(q)-lmeai subspace- 
subcode is given by: 

C f := {c^ : GF(<f ) — ► GF(q) : x Tr(ax + f3f(x)), a, fie GF(q r )}. 

This has arisen in the literature on perfect and almost perfect nonlinear functions 
(cf. [1.6.20J) and on cyclic codes (in which case / is a power map). In the case of an 
APN function on a field of even characteristic it is sometimes possible to determine 
the distinct weights or the weight distribution of the resulting code, or equivalently 
the Walsh spectrum of /. In [TJ, perfect nonlinear maps were used to construct (in 
some cases optimal) codes for use in secret sharing schemes. 

Here we consider the same code construction for codes over finite rings, specifically, 
some integer modular rings, Galois rings and local commutative Frobenius rings. 



2 Preliminaries 

We recall some properties of finite rings that meet our purposes. Further details can 
be read in [I5")17)18 ,19|. For a finite ring R, we denote by R := Homz(-R, C x ), the 
group of additive characters of R. R is an R-R bi-module according to the relations 

r x(%) = X(rx), x r (%) = X(xr), 

for all x, r G R, x £ R- A character \ is called left (resp. right) generating if given 
any G R there is some r G R satisfying = r \ (resp. = \ r )- The next result gives 
a characterization of finite Frobenius rings. 

Theorem 2.1 Let R be a finite ring. The following are equivalent. 

(1) R is a Frobenius ring 

(2) Soc rR is left principal, 

(3) R {R/Rad R) ~ Soc R R, 

(4) R R ~ R R 
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Then = for some (left) generating character \. It can be shown that any 

left generating character is also a right generating character. 

Integer residue rings, finite chain rings, semi-simple rings, principal ideal rings, di- 
rect products of Frobenius rings, matrix rings over Frobenius rings, group rings over 
Frobenius rings are all examples of Frobenius rings. The results of this paper are 
restricted to the case where the code's alphabet is an integer modular ring or a local 
commutative Frobenius ring. 

Let R be a finite commutative local Frobenius ring with unique maximal ideal M 
and residue field K = R/M of order q for some prime power q. Then M = Radi? 
and Soci? = R/M is simple. Moreover, Soci? is the annihilator of Rad-R, which we 
write as Soc R = M^. R x contains a unique cyclic subgroup G of order \K X |. We call 
T := GU {0} the Teichmuller set of R. Later, we will use that fact that each element 
a e R can be expressed uniquely as a = a t + a m for some unique a t G T, a m G M. 
We define the map v : R — > T : a h-> a t . 

If the local commutative ring R is the Galois ring GR(p n ,r), of order p nr and char- 
acteristic p n , then each element a G R can be expressed uniquely in the form a = 
a + pa>i + ■ • • + p n_1 a„-i for some unique cij G T. 

For an arbitrary finite ring, the homogeneous weight is defined as follows [SHU]. 

Definition 2.2 Let R be a finite ring. A weight w : R — > Q is (left) homogeneous, 
ifw(0) = and 

(1) If Rx = Ry then w(x) = w{y) for all x,y G R. 

(2) There exists a real number 7 such that 

y2 w(y) = j\Rx\ for all x G R\ {0}. 

yGRx 

Example 1 On every finite field ¥ q the Hamming weight is a homogeneous weight 
of average value 7 = . 

Example 2 On the ring Z pq ,p,q prime, a homogeneous weight with average value 
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7 = 1 is given by 



w : R 



x i — V \ 



ifx = 0, 



p 

p-i 



^Zi if x & q^pq, 
pQ-p-Q otherwise. 

V pq-p-q+l 



Example 3 On a local Frobenius ring R with q- element residue field the weight 



w : R 



x i — Y { 



ifx = 0, 

^ i fxeSoc(R), x^O, 

1 if otherwise, 



is a homogeneous weight of average value 7 = 1. 

A description of the homogeneous weight in terms of sums of generating characters 
is given by the following |15j . 

Theorem 2.3 Let R be a finite Frobenius ring with generating character \. Then the 
homogeneous weights on R are 'precisely the functions 



w : R 



x t-7- 7 



1 - 



xu) 



where 7 is a real number. 

Unless otherwise stated, we will set 7 = 1 (the normalized homogeneous weight). 
3 Characters and Trace Maps 



Definition 3.1 Let R> S be Frobenius rings. An S -module epimorphism T : sR — > 
sS whose kernel contains no non-trivial left ideal of R is called a trace map from R 
onto S . 

Example 4 Recall that a finite Frobenius ring R has a generating character x- Let R 
have characteristic m. Then we can implicitly define a trace map T from R onto its 
characteristic subring 7h m by x( x ) = w T ^'- ) for all x, where u is a primitive complex 
mth root of unity. This is the absolute trace map on R. 
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Given a trace map T : $R — ► s*S, a generating character $ G S determines a 
generating character x £ -R by: 

X(x) = $(T(i))Vx6 i2. 

Example 5 Let 5 fre a finite Frobenius ring and let R = M n (S). Then R is Frobenius 
and the usual trace map 

n 

tr : R — > S : (a, 3 -) h-> ^ a« 

i=l 

zs an epimorphism onto S whose kernel contains no non-trivial left ideal of R. A 
generating character $ G S induces a generating character x = tr o $ g -R. 

Example 6 Let i? = GR(p n , sk), S := GR(p n ,s) be Galois rings of characteristic 
p n and orders p nsk ,p ns , respectively. As in the case of a finite field, R has a cyclic 
automorphism group of order sk f7P]/ . Each element oGi? has a canonical represen- 
tation in the form a = J2i=oP la i f or some unique ai in the Teichmuller set of R. With 
respect to this expression, 

n n 

a : R — ► R : ^p l ai i-> ^]p l af 

i=0 i=0 

generates Aut(R), and r := a s generates Aut(R : S), the group of S -automorphisms 
of R. The map 

T R/S :R — > S:a^a + r(a) + • • • + r (fc - 1} (a) 

is a trace map from R onto S. Observe that as in the field case, T R / S (r(a)) = T R /s{a) 
for any a G R. 

Example 7 Let R = Z^x]/ '(x 2 + 2). Then every element r G R can be expressed 
uniquely in the form r = ro + 9r\, where ^ = 2^6 Z 4 . A Z4- epimorphism from R 
onto Z4 must have the form T\ : R — > Z4 : ro + Qr\ h-> Ao^o + \\T\ for some \ G Z 4 . 
This gives a trace map if and only if \\ G Z4 ; so there are exactly 8 distinct trace 
maps from R onto Z 4 . Each such map determines a generating character x defined 
by x X ( x ) = tu Tx ^ for all x G R. Note that Aut(R) is cyclic of order 2 generated by 
a : r + Br\ r — Qt\. It is easy to check that T\ o a = T<r(A) 7^ T\ for Ai G Z4 . 
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4 Subring Subcodes 



For the remainder, let R > S be finite Frobenius rings and assume there is a trace 
map T : $R — > sS- Let $ be a generating character of S and let x := $ oT. For any 
map / : R — > R, we define the left ^-linear subring subcode 

C f,s ■■= {c f afi :R — > S:x^ T(ax + /3f(x)) :a,0e R}. 

For the case R = S, we write Cf :— Cf t R. We extend the homogeneous weight on S 
to the module of functions from R to S by w(g) := Y^,xeR w (9( x )) f° r an arbitrary 
map g : R — > S. We thus compute the weight of each codeword as: 

w ( c Lp) = E w ( c iA x )) 

x£R 

= 1^1-1^1 E *E*"(T(ax + l3f(x))) 

= \ r \-t^\E £x>* + /?/(*))■ 

Definition 4.1 Lei / : R — > R. For each a, (3 G R, we define the transform 

W f > s (a, /?) := ^ E E X u (ax + (3f(x)) = \R\ - w(c f ^). 
I D I ues x xen. 

The spectrum of f is defined to be the set 

A/,5 := {Wf> s (a,(3):a,f3eR}. 

In keeping with the above, we write W f := W* ,R and Af := A-f : R. 

Observe that if |A/ 5 s| = k + 1 then Cf : s has exactly k non-zero weights. Clearly, 

f £ X u {ax) = \R\ if ol = 
W'' s (a,0) = < l 6>< l ugs x xdR 

[ if a ^ 0. 

In particular, if / is i?-linear then C/ ; s is a one- weight code with constant non-zero 
weight \R\. 
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For a code C with distinct homogeneous weights W'cQwe define the (homogeneous) 
weight enumerator of C by ^2 A W X W , where A w = \{c E C : w(c) = 



5 Families of Codes with Few Weights 

We now present some families of codes whose weight distributions can be computed. 



5.1 Galois Rings 



The class of functions discussed in the next theorem is a variant of the family of 
Frank sequences (c.f. [H]) . Such sequences and their generalizations form a family 
of perfect sequences, having the property that their Fourier transforms have constant 
absolute value. 

Theorem 5.1 R = GR(p 2 ,r), S = GR(p 2 ,s),p prime, for some positive integers 
r, s, k satisfying sk = r and k > 1. Let T denote the Teichmuller set of R, let q = p s 
and let tt be a permutation of T that fixes 0. Write x = Xq + px\, Xj G T for each 
x G R. Let 

f : R — )• R : x h-> p7i(x )xi. 

Then 

A/,s = {<? 2 W,-^t,0}. 



Proof: Let a, /3 G R. Then ax + (3f(x) = ax + p(a + (37t(x ))xi, and so 



2 Note that as defined, this weight enumerator is not necessarily a polynomial, although 
this could be achieved by choosing appropriate 7, for example, 7 = \R X \ . 
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= T^T\ E ^X u («a;o+p(a + /3vr(xo))a;i) 

= ro^i E E x"(«^o) E X"(p(a + /Mzo)) 2 *) 

= i4t E EfM E + /M*))*) 



|5> 



E £x"M, 



where V = {t G T : a + /3vr(t) G pi?}. 

For the case /3 G pi?, we have ly^^a, (3) = W^ s (a, 0), which takes the value zero if 
a^O and \R\ otherwise. For arbitrary a, (3 G i? we have 



pi? 



5 X 
pR 



pR 



S> 



E E x{oAu) - X{atu) 
tev \ues u£pS 

E ( £ *(Tfl/ S (at)u) - E HT R/S (at)u) 
tev \ugs uepS 

(I^HVnt/ol-b^llvnc/xl), 



where U = {t G T : T R/S (at) = 0} and t/i = {t G T : T R/S (at) G pi?}. 

For the case /3 G i? x , V = {vi-VC-a/? -1 ))}- If a G pi? then W n U = W D Z7 a 
W = {0} and so W f > s {a,p) = \pR\. If a G i? x , then 



W f > s (a,P) 



{ \pR\ 
\s x \ 
\pR\ 
\s*\ 





(|5| - \ P S\) = \ P R\ = q k if T^mr- X-a/T 1 ))) = 0, 



-\pS\) 



q-1 



if Tn/sionr-^ui-afi- 1 ))) e P S\{0}, 
otherwise. 



The result follows. □ 



Corollary 8 Let Cf s be defined as in Theorem \5.1\ Then Cf^s has size q 3k , and 
weight enumerator 
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l + (q k - 1) ((q 2k ~ 2 - q^ 1 + q k )X q2k - qk + (q 2k - q 2k ~ l + q k + l)X q2k 

Proof: Since kerTR/g contains no non-trivial ideal, T R /s(ax + p(3ti(xq)xi) = for 
all x G R if and only if a = and /3 G pi?. It follows that |C/| = q 3k . Moreover, 
given any a, a', (3, (3' G R, c^p = c a , if and only if a = a' and — {3' G pi?. 
For /3 G i? x , the map a 1— >■ a7r _1 (z/(— is a permutation on i? x . Then |{a G 
# x : ^(^^(^(-a/?- 1 ))) = 0}| = |{a G # x : T R/S (a) = 9}\ for any 6 e R. Now 
I ker T R/S D i? x | = | ker T H/5 1 - | ker T fi/5 n pR\ = q 2{k ~ 1] - q k ~ x and | (ker T R/S + pR) n 
i? x | = I ker T R / S + pR\ — \{keiT R / s + pR) R = g 2fe_1 — g fc . We summarize these 
observations along with results of Theorem 15.11 in the table shown below, from which 
the statement of the theorem follows. 





constraints on a, (3 


1 {</,}! 





(3 = 0, a = 0. 


1 




(3 G T\{0},a epR; 






/3 G 7~\{0}, a G R x and 


(q k - l)g fc + (q k - l)(q 2 ^-^ - g*" 1 ) 




T R/s {av{-a(3- 1 )) = 0. 




q 2k 


(3 = 0,a ^ 0; 






/3 G T\{0},a G i? x and 


5 2fc_ 1 + ( 5 fc_ 1 )( 5 2fc_ 5 2fc-l) 




T R /s{otv{-otl3~ 1 )) pS. 




q-l 


(3 G 7~\{0}, a G i? x and 
TVKaK-a/r 1 )) e pS\{0}. 


( g fe_ l)(g-l) 



□ 



For the case R = S, the code corresponding to / : x t-> pir(x )xi is a two- weight code. 
Corollary 9 Let f be defined as in Theorem \5.1\ Then 

A f = {p 2r ,p r ,0}, 

and Cf has weight enumerator 

1 + (p 2r - p r )x p2r - pr + (p 3r - p 2r + p r - i)x p2r . 
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Proof: Let a, (3 G R. Almost exactly as in the proof of Theorem 15.11 we have 

Wt(a t 0) = M(|fl||Vn?7o| - \pRWVnUtl), 
where U = {t G T : at = 0} and C/i = {i G T : at G pi?}. If a G i? x then 

W n t/ = w n E/x = 0. □ 



5.2 Integer Modular Rings 



Cyclic codes on finite fields have been well studied. It is surely well known and not 
hard to show the following. 

Theorem 5.2 Let R = Z p , p prime, let d G {2, p — 1} then C x d is a two-weight 
code with Hamming weight enumerator 

i + i^l!x— + (p* - 1 - X-\ 



where (d — l,p — 1) = I. 

We compute the weight distribution of a family of cyclic codes C x d on Z 2p , which turn 
out to be two-weight codes. 

Theorem 5.3 Let R = ^piP prime. Let d G {2, p — 1}, let I = (d — 1, p — 1) and 
let f : R — ► R : x H> x d . Then 



A/ = {2P,-3I,0}. 



P 

and C x d has weight enumerator 



1 + ^l X ^ + (V - ^£ - l) X* 



Proof: The map x i-> ax + fix d is identically zero if and only if a = (3 G pi?. In 
particular, |C/| = 2p 2 and = c a ,^, if and only if a = a' + p,(3 = (3' + p. We 
compute 
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W i {a,P) = ^—Y, (j2xHax + Px d )) - ]T xW<*x + $x d )) 
P 1 xeR \ueR uepR 

- ]T X (u(ax + f3x d )) + l) 

ue2R / 

= J—(2p\X\-2\X 2 \-p\X p \+2p), 

where X = {x G R : ax + (3x d = 0}, X 2 = {x G R : ax + (3x d G 2R} and 
X p = {x G -R : ax + (3x d G pi?}. For each 7 G i? x , the map a >->■ (— cry -1 )" is 
a permutation of 2i?\{0} if a G 2i?\{0} and of i? x if ct G R x . Moreover, for each 
divisor £ of p — 1, there are ^ distinct £th roots of unity in _R X and hence pairs 

a, 7 such that (— cry -1 )" has an £th root in i? x if a G i? x (resp. 2i? if a G \{0}) . 
The results are summarized below. 



\x\ 


\x 2 \ 


\x p \ 


W f (a,f3) 


a, 13 


2(£+l) 


2p 


2(1+1) 


2p£ 
p — 1 


a = 2a u (3 = 2(3 X G 2R\{0}, 
— aifii 1 has a v th root in i? 


2 


2p 


2 





a = 2ai,/3 = 2£i G 2i?\{0}, 
— «i/3f 1 has no fth root in R 


£+1 


p 


2{£+l) 





a = 2a,\ G 2i?\{0}, 

(3 e R x - 2a 1 (3~ l has a fth root in 2R 


1 


p 


2 





a = 2ol\ G 2 J R\{0},/3 G i? x , 
— 2ai/3~ 1 has no fth root in 2_R 


2 


2p 


2 





a = 0,f3 G 2i?\{0} 


1 


p 


2 





a = 0,/3 G i? x 


2 


2p 


2 





a G 2i?\{0},/3 = 


2 


2p 


2 





a G -R x ,/3 = p 


P 


p 


2p 





a = p, (3 = 


2p 


p 


2 


2p 


a = f3 = 



□ 
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Given a two- weight code C with non-zero weights w\ < w%, we form the graph 
G(C) = {V,E) by setting V = C and (x,y) G E if and only if w(x — y) = it^. A 
linear code C, with alphabet a finite Frobenius ring R and generated by the k x n 
matrix Y = (yi,...,y n ) over R is called modular if there is some r 6 Q such that 
\{i : yji? = = r\yjR x \ for each j. 

Theorem 5.4 (Honold [16J) Lei C be a modular linear code defined over a finite 
Frobenius ring with exactly two distinct non-zero weights. Then G(C) is a strongly 
regular graph. 

In fact for the finite field case, Theorem 15 .41 is easily deduced from |9] Th. 2]. We now 
show that the code C x d on Z p determines a strongly regular graph. 

Corollary 10 Let R = Z p; p prime, let d G {2, ...,p — 1} and let I = (d — l,p — 1). 

Then C x d determines a strongly regular graph. 

Proof: To establish the modular property we must show that \{y G : c^Jy) = 
\c^fi{x) Va,/3 G Z p }| = r(p — 1), independently of our choice of x for some r G Q. 
Let's G Zp . Then 

Xc^(x) = a(Xx) + p\v-\\x) d = c^ XP . d (\x) = c^(Ax), 

for all a, /3 G Z p if and only if A d_1 = 1. Then 

\{y G Z p x : c^(y) = Xc^(x) Wa, (3 G Z p }| = |{Aa; : A^ 1 = 1}| = 1. 

Thus C x d is a modular two-weight code. The parameters [n, k, X, p] are uniquely de- 
termined by the parameters of C x d (c.f. 0TB]) □ 

Remark 1 The codewords ofC x d defined overlap form an orthogonal array OA(p,p— 
1) whenever (d — l,p — 1) = 1. It is not hard to see that for (d — l,p — 1) = £ > 1, 
the graph G(C) is isomorphic to one induced by an orthogonal array OA(p, ^j-)- 

Remark 2 The codes C p7T ( Xo ) Xli z 2 and the codes C x d, defined on Z 2p; are never modu- 



lar, so that Theorem 5.4 does not apply even though they are two-weight codes. Indeed 



in general the resulting graphs G(C pn ( X0 ) Xlt % 2 ) and G{C x d) are disconnected. 
5.3 Local Commutative Rings 



For this construction, we assume the existence of a G Aut(R) such that \oa = \ on R. 

k i 

For R a finite field, the function described in the next lemma is the map : x t— > x p + , 
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which is known to be perfect nonlinear on a field of odd characteristic, and almost 
perfect nonlinear on a field of even characteristic. 

Lemma 5.5 Let a G Aut(R) satisfy = x( x ) f or a ^ x & R. Define 

f : R — > R : a (->■ a{a)a — a(a m )a m . 

Then 

w f > s (a,{3) = P| (|5||V n u \ -\snM\\vn u,\) , 

where V = {t G T : a + /5o-(t) + <t _1 (/3*) G Soci?} ; C/ = {* e T : T{at + f3a(t)t) = 0} 
and £A = {t G T : T(at + pa(t)t) G SocS}. 

Proof: Let a,(3 eR 



W f > s (a,{3) = -!- E J2x u (^x + P(a(x)x-a(x m )x m )), 

= ^EEE *V(* + ™)+/V(* + ™)(* + ™)-*M™)), 
I* 5 I «gS x teT meM 

E E + M*)*) E X>™ + 0(<r(f)m + <r(m)*)), 

«es x teT meM 



= u^7 E ExV + M*)0 E x\^ + Pa{t) + a-\pt))m), 
\ b I «es x teT meM 

since x(cr(:r)) = f° r & U x E R. The character x u ((ai + /3<7(i) + is trivial 

on M if and only if a + /3cr(i) + <7 _1 (/3i) annihilates every element of M. Therefore 

W LS (a,{3) = ^ E Ex"(«t + M^), 
l D I uesx tev 

where V = {t G T : a + /3cr(t) + a~ l (fit) G Soci?}. Since 5 is local, we have 
S x = S\S n M and the annihilator ideal of 5 fl M in 5 is Soc S, from which we 
deduce 



W f ' s (a, = E (E *(v>T(att + P<r(t)t)) - E $ W«* + 



|M| 



tev \ue5 ueSnM 

(\s\\vr\U \ - |5nM||vnc/i|), 



\s x \ 

where U = {t G T : T{at + (3a{t)t) = 0} and U l = {teT : T(act + pa(t)t) G Soc 5}. 
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Example 11 Let R = Z 2 [a;, y]/(x 2 , y 2 ) = {a% + a x x + a y y + a xy xy : ax G Z 2 }. R is 
a finite local Frobenius ring with Teichmuller set Z 2 and maximal ideal (x, y) . Each 
a G R has a unique expression in the form a = a t + a m with a t = a\ G Z 2 and 
a-m — a yX + a-xU + dxyXy. The automorphism group of R has order 2 and is generated 
by 

a : R — > R : a± + a x x + a y y + a xy xy i— >■ a\ + a y x + a x y + a xy xy. 
It can be checked that the map 

T : R — > Z 2 : ai + a x x + a y y + a xy xy t-^- a\ + a x + a y + a xy 

is a trace map from R onto Z 2 that induces the character \ '■ R — * C x defined 
by x( a ) — (— 1) T ^- Moreover, as T o o = T, x(o~(a)) = x(a) for all a G R. If 
f : R — >■ R is defined as in Lemma [3731 then f(a) = ai(l + (a x + a y )(x + y)) /or 
each a G -R. VKztn tne same notation as in the lemma, for any a, /3 G M, we nave 
f/ = {t6Z 2 : tT(a + /3) = 0} and Z7 a = Z 2 so iaat W^' Z2 (a,/3) = 8(2|Vn Z7 | - |V|), 
where V = {t G Z 2 : a + ((3 + a(f3))t G (xy)}. It is straightforward to check that A/ ( z 2 = 
{—8, 0, 8, 16} ana 1 taat ^s a three-weight code with Hamming weights {0, 4, 8, 12} 
(setting 7 = ^ n ^ e homogeneous weight). Its Hamming weight enumerator is 
given by 1 + 3X 4 + 27X 8 + X 12 . 

Example 12 Let R be the Galois ring GR(2 3 ,2) of characteristic 8 and order 64. As 
we saw in Example® Aut(R) is cyclic of order 2, generated by a satisfying T R / Zs = 
Tr/z s o a. Then with f defined as in Lemma \5Tb\ we have 

f(a + 2a 1 + 4a 2 ) = 1 + 2(1 + a^ai + a^ao) + 4(1 + a\a 2 + a 2 a ). 

We compute the distinct homogeneous weights of code C as {0, 32, 48, 64, 80, 88, 96}. 

Corollary 13 Let f : R — > R be defined as in Lemma \5. 51 Then 

A/,K={I«I,|M|,MM1,0}. 

// 1 If I > 2 then CfR has size \R\ 2 and weight distribution 



weight 


number of codewords 





1 


\R\ - 


\M\ 




\K\\R\ - \K\ 2 + \K\ - 1 


m ± 


l\\h 
R x 


I\ 


\K\ 2 -2\K\ + l 


\R 




\R\ 2 - \K\\R\ + \K\-1 
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\R\ 2 

If \K\ = 2 then \C^r\ = and Cf y R has weight enumerator 

1 + (\R\ - 2)X^ + (^f - \R\ + XW. 

Proof: We note that every element of Aut(R) fixes R x , M and Soci?. Let a, (3 G R. 
If a, (3 £ Soc R then ^ V and so 

vnu 1 = {te T\{0} : <7 _1 (/ft) g SocR} = ds = vr\U . 

If a G Soc i?, /3 ^ Soc i? then 

{0}cVn[/iC{fGT: /5cr(t)t G Soci?} = {0} = V fl U Q . 

If a i Soc-R, /3 G Soc i? then V = 0. 

Suppose now that a,(3 & SocR. Then clearly V = U\ = T. Since Soci? = M L is 
principal in R, there exist unique ck u , j3 u G T satisfying o = a u 9 and /3 = (3 U 6 for 
fixed generating Soc R. Therefore, 

U = {0} U {t G T\{0} : o u + /3 u <r(t) G M}. 

If /3 U 7^ then there is a unique t G T satisfying t G o" _1 (— a^/?" 1 ) + M. If a u = we 
have |{7o| = 1 an d otherwise we have \Uq\ — 2. If /3 U — then {7 — {0} unless o u = 0, 
in which case Uq = T. We summarize these observations in the table below. 



W f (a,p) 


a, (3 


\R\ 


a = (3 = 


\M\ 


a G Soc R, (3 <£ Soc i? or a G Soc i?\{0}, (3 = 


\R\ 
it 


M\ 

X 


a,/3e Soci?\{0} 





a <£ Soc R or a = 0, (3 G Soc i?\{0} 



Now c„^(x) = crc + j3{a{x t )x + a(x m )x t ). Suppose that c a /3 is identically zero. Then 
in particular, c^JO) = a6 + (3(a(0)9 = for any 6> G T, in which case a = —f3a(9) 
for any such nonzero 6. It follows that if \K\ — \T\ > 2 then a — (3 — 0. Therefore 
|C/^| = |i?| 2 , and Cf t R has the weight distribution shown above. Suppose now that 
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I If I = |T| = 2, so that T = {0, 1}, which is point-wise fixed by a. Then a = —(3 and 
moreover, since c^Jm) = am for any m G M, we must have a G Soci?. Conversely, 

for any 5 G Soci?, c{_ & {x) = 5(x(l — x t ) + a(x m )x t ) is the zero map. It follows that 
|i?| 2 \R\ 2 ' 

\C\ = y— j —7 = — — and that C/^ has the weight enumerator given above. 

| Soc R\ 2 

□ 

Example 14 Let R = Z 2 [x,y]/ (x 2 ,y 2 ) with f defined as in ExamplelTT[ Since \K\ = 
2, from Corollary [731 we deduce that Cf is a two-weight code over R of size 128 with 
homogeneous weight enumerator 

1 + 14X 8 + 113X 16 . 

Example 15 Let R = ^[x, y}/ {x 2 ,y 2 ) . Then R has residue field K = GF(3), \R\ = 
3 4 , \M\ = 3 3 and \R X \ = 2.3 3 . Let f(x) = a(x)x — o{x m )x m for a{a\ + a x x + a y y + 
dxyXy) — a i + a yX + a x y + a xy xy. Then from Corollary [XM, Cf is a three-weight code 
over R of size 3 8 = 6561 with weight enumerator 

1 + 4X^ + 236X 54 + 6320X 81 . 

Example 16 Let R = GR(2 3 ,2) ; with f defined as in Example ITB. Then Cf is a 
three-weight code over R of order 4096 with weight enumerator 

1 + 243X 48 + 9X^r + 3843X 64 . 

Acknowledgement: The author is grateful to Marcus Greferath and Alexander 
Nechaev for useful discussions regarding trace maps on finite rings. 
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